package kg.aibek.projecteuler.p10;

import java.math.BigInteger;
import java.util.HashSet;

public class Problem29 {
	public void solve() {
		HashSet<BigInteger> set = new HashSet<BigInteger>();

		for (int i = 2; i <= 100; i++) {
			BigInteger b = BigInteger.valueOf(i);
			for (int j = 2; j <= 100; j++) {
				set.add(b.pow(j));
			}
		}
		System.out.println(set.size());
	}

	public static void main(String[] args) {
		Problem29 p = new Problem29();
		p.solve();
	}
}
